Trees with the same degree sequence and path numbers
نویسندگان
چکیده
منابع مشابه
Trees with the same degree sequence and path numbers
We give an elementary procedure based on simple generating functions for constructing n (for any n >/2) pairwise non-isomorphic trees, all of which have the same degree sequence and the same number of paths of length k for all k >t 1. The construction can also be used to give a sufficient condition for isomorphism of caterpillars. In [2], a 2-variable polynomial that is closely related to the f...
متن کاملTransforming Graphs with the Same Degree Sequence
Let G and H be two graphs with the same vertex set V . It is well known that a graph G can be transformed into a graph H by a sequence of 2-switches if and only if every vertex of V has the same degree in both G and H . We study the problem of finding the minimum number of 2-switches for transforming G into H .
متن کاملListing All Trees with Specified Degree Sequence
In this paper we designed a simple algorithm to generate all ordered trees with specified degree sequence. The algorithm generates each tree in O(1) time for each on average.
متن کاملTrees of the same status sequence
Suppose T is a tree and there exist a pair of distinct non-endvertices x, y in T with the same status. If T ′ is an equal-component-transferred tree of T at x and y, then T ′ and T have the same status sequence.
متن کاملThe Number of Subtrees of Trees with Given Degree Sequence
This article investigates some properties of the number of subtrees of a tree with given degree sequence. These results are used to characterize trees with the given degree sequence that have the largest number of subtrees, which generalize the recent results of Kirk and Wang (SIAM J Discrete Math 22 (2008), 985–995). These trees coincide with those which were proven by Wang and independently Z...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00278-q